Distilling entanglement from arbitrary resources 

Francesco Buscemi* Nilanjana Datta^ 
October 18, 2010 

Abstract 

We obtain the general formula for the optimal rate at which sin- 
glets can be distilled from any given noisy and arbitrarily correlated 
entanglement resource, by means of local operations and classical com- 
munication (LOCC). Our formula, obtained by employing the quan- 
tum information spectrum method, reduces to that derived by Devetak 
and Winter, in the special case of an independent and identically dis- 
tributed resource. The proofs rely on a one-shot version of the so-called 
"hashing bound" , which in turn provides bounds on the one-shot dis- 
tillable entanglement under general LOCC. 

1 Introduction 

A fundamental problem in entanglement theory is to determine how to opti- 
mally convert entanglement, shared between two distant parties, Alice and 
Bob, from one form to another. Entanglement manipulation is the process 
by which Alice and Bob convert an initial bipartite state pab which they 
share, to a required target state gab-, using local operations and classical 
communication (LOCC). If the target state gab is a maximally entangled 
state, then the protocol is called entanglement distillation, whereas if the 
initial state pab is a maximally entangled state, then the protocol is called 
entanglement dilution. Optimal rates of these protocols, referred to as the 
distillable entanglement and entanglement cost of the state pab, respectively, 
were originally evaluated under (i) the assumption that the entanglement 
resource accessible to Alice and Bob was independent and identically dis- 
tributed, that is it consisted of multiple, independent and identical copies, 
i.e., tensor products p®jg, °f the initial bipartite state, and under (ii) the 
requirement that the final state of the protocol is equal to n copies of the 
desired target state cr®^ with asymptotically vanishing error in the limit 
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n — > oo. The distillable entanglement and entanglement cost computed in 
this manner are two asymptotic measures of entanglement of the state pab- 
Moreover, in the case in which pab is pure, these two measures of entan- 
glement coincide and are equal to the von Neumann entropy of the reduced 
state on any one of the subsystems, A ox B. 

The practical ability to transform entanglement from one form to another 
is useful for many applications in quantum information theory. However, it 
is not always justified to assume that the entanglement resource available 
consists of states which are multiple copies (and hence tensor products) 
of a given entangled state. More generally an entanglement resource is 
characterized by an arbitrary sequence of bipartite states which are not 
necessarily of the tensor product form. Sequences of bipartite states on AB 
are considered to exist on Hilbert spaces J^^ n ® .Jtf?g n for n G {1, 2, 3 . . .}. 
The asymptotic entanglement cost of such an arbitrary sequence of pure 
bipartite states was evaluated in PQ, whereas the corresponding cost for the 
more general case in which the states in the sequence are allowed to be 
mixed, was evaluated in [2]. As regards entanglement distillation, Hayashi 
[3] evaluated the optimal rate of entanglement distillation for an arbitrary 
sequence of pure states. Moreover, Matsumoto [I] considered the case in 
which the input mixed states are supported on the symmetric subspace. 
This was further generalized by Brandao and Eisert, who considered the 
case of permutationally invariant mixed states [5]. 

In this paper we evaluate the asymptotic distillable entanglement for a 
sequence of arbitrary states in two different scenarios: (i) under one-way (or 
forward) LOCC, that is, when classical information can only be sent from 
Alice to Bob, and (ii) under two-way (or general) LOCC, that is when both 
Alice and Bob can send classical information to each other (possibly multiple 
times). The resulting expressions for the distillable entanglement consitute 
the main results of this paper. A useful tool for the study of entanglement 
manipulation in this general scenario is provided by the Information Spec- 
trum method |1U] , This method was introduced in Classical Information 
Theory by Verdu and Han and has been extended to quantum information 
theory first by Ogawa, Nagaoka, and Hayashi. The power of the information 
spectrum approach comes from the fact that it does not depend on the spe- 
cific structure of sources, channels or entanglement resources employed in 
information theoretical protocols. An important step on the way to our main 
result, is to obtain bounds on the distillable entanglement in the "one-shot" 
scenario, in which Alice and Bob aim to convert a single copy of a desired 
target state pab which they share, to a maximally entangled state, using 
LOCC. The logarithm of the maximum rank of the maximally entangled 
state which can be thus obtained with a fixed, finite accuracy, is defined as 
the one-shot distillable entanglement of pab- Our first result in this context 
is the one-shot analogue of the well-known Hashing bound [23], which pro- 
vides a lower bound on the distillable entanglement under one-way LOCC. 
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Further, we obtain more stringent lower bounds on the one-shot distillable 
entanglement (both under one-way and two-way LOCC) by first allowing 
the initial state to be pre-processed by means of a suitable LOCC map and 
then distilling entanglement from the resultant state. We also obtain upper 
bounds to the one-shot distillable entanglement both under one-way and 
two-way LOCC. For the case of an arbitrary sequence of bipartite states, 
the lower and upper bounds, obtained in the one-shot scenario, indepen- 
dently converge to the expression for the distillable entanglement, in the 
asymptotic limit. Finally, we can retrieve the well-known expression of the 
distillable entanglement for an i.i.d. resource, given in terms of the regu- 
larized coherent information, from our main result by an application of the 
Generalized Stein's Lemma [22]. The paper is organized as follows. In Sec- 
tion [2] we introduce the necessary definitions and notations. In Section [3] we 
discuss the protocol of entanglement distillation, and in Section [5] we obtain 
bounds on the one-shot distillable entanglement. Finally, in Section [5] we 
state and prove our main results and show that these reduce to the known 
results in the i.i.d. scenario. Appendices A and B contain some detailed 
derivations. 

2 Definitions and notations 
2.1 Mathematical preliminaries 

Let "B(J4?) denote the algebra of linear operators acting on a finite-dimensional 
Hilbert space Jti? and let &(Jif) denote the set of positive operators of unit 
trace (states) acting on Jif. Throughout this paper we restrict our consid- 
erations to finite-dimensional Hilbert spaces, and we take the logarithm to 
base 2. 

For given orthonormal bases {|^)}f = i and {\i B )}f = i in isomorphic Hilbert 
spaces ,3%A — — ^ of dimension d, we define a maximally entangled 
state (MES) of rank M < d to be 



When M = d, for any given operator O € 'B(J^f), the following relation can 
be shown by direct inspection: 



where 1 denotes the identity operator, and O denotes the transposition 
with respect to the basis fixed by eq. (pQ). Moreover, for any given pure state 
\4>), we denote the projector \4>)(4>\ simply as 4>. 

The trace distance between two operators A and B is given by 




(1) 



(O0l)|ff) = (l®O T )|ff) 



(2) 



A-B 



l - — 



Tr[{,4 > B}(A - B)] - Tv[{A < B}(A - B)] 
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where {^4 > B} denotes the projector on the subspace where the operator 
(A - B) is non-negative, and {A < B} := 1 - {A > B}. The fidelity of two 
states p and a is defined as 



F(p,a) := Tt^I yfp~(jyfp~= \y/h/<r\ x • (3) 

The trace distance between two states p and a is related to the fidelity 
F(p,a) as follows (see e. g. [9]): 
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1 - F(p, a) ^ - \\p -al^y/l- F*(p, a), (4) 
where we use the notation F 2 (p,a) = (F(p,a)) 2 . 

2.2 Relative entropies and coherent information 

Our results on the distillable entanglement are expressed in terms of the 
following entropic quantities. For any p, a > 0, any < P < 1, and any 
a G (0,oo)\{l}, we define the following entropic function (related to the 
quasi-entropies introduced by Petz in [T7] ) 

#(PH := ^-logTrt^^ 1 -"]. (5) 
a — I 

Notice that for P = 1, the function defined above reduces to the well-known 
Renyi relative entropy of order a. 
In this paper, in particular, 

S B (p\\a) := Inn ,S B (p\\a), (6) 

plays an important role. Note that 

S B (p\\a) = - logTr[VPU p VP a], (7) 

where H p denotes the projector onto the support of p. Further, 

SUp\W) = S (p\\a) := -log(Trn p a), (8) 

which is the relative Renyi entropy of order zero. 

In the following we obtain bounds on the distillable entanglement in 
terms of two "smoothed" quantities, which are derived from ([6]), for any 
5 > 0, as 

IoT B (P AB )-= max min S Q (p AB \\t A a B ), (9) 

and 

Io.r B iP AB ) ■= max min S B (p AB \\t A ® a B ), (10) 
Pep(p AS ;<5)cr s eS(^ fl ) 



4 



where 

b(p; 6) := {a : a > 0, Tr[a] < 1, F 2 (p, <r) > 1 - 5 2 }, (11) 

and 

p(p; 5) := {P : < P < 1, Tr[Pp] >l-6}. (12) 

Note that, in (jlip. the definition of fidelity Q has been naturally extended 
to subnormalized density operators. Such smoothed quantities are needed 
in order to allow for a finite accuracy (i.e. non-zero error) in the protocol, 
which is a natural requirement in the one-shot regime. 

For any given 5 > 0, we refer to I A ^ B {p AB ) and I A $* B {p AB ) as smoothed 
zero-coherent informations. These nomenclatures are justified by anology 
with the coherent information as follows. For 5 = 0, both the above quan- 
tities reduce to 

I^ B (p AB ):= min S (p AB \\l A ® <r B ), (13) 

<t b £6(.J?b) 

where £o(p||cr) denotes the relative Renyi entropy of order zero, of p with 
respect to a. By replacing the relative Renyi entropy of order zero with the 
quantum relative entropy, 

at ii \ \ Tr[p log p-p logo-], if supp p C supp a 

s(ph) ■= < , . ( 14 ) 

I + oo, otherwise, 
we in fact obtain the usual coherent information I A ^ B (p AB ): 

min S(p AB \\t A ®<J B ) = S(p AB \\\A®p B ) 

a s ee(jr B ) 

= S(p B ) - S(p AB ) ( 15 ) 

: = I A ^ B {p AB ). 

Note in particular that for a MES of rank M, as defined by (pQ), (|13p yields 
^ B (*M ) = I^ fl (*Hf) = logM. (16) 

Further, given an a— relative Renyi entropy S a (p\\a), for a bipartite p = 
p AB , we define the corresponding a-conditional entropy as 

H a (p AB \a B ) := -S a (p AB \\t A ®<T B ), (17) 

and 



HJp AB \B) : = max HJp AB \a B ) 

= - min SUp^lllUfgiO 



(18) 
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Then for any 5 > 0, the corresponding smoothed a-conditional entropies 
H^{p AB \B) are defined as follows: 



min H a (p AB \B), for < a < 1 



AB I r, , . (19) 



max HJp \B), for 1 < a 
p AB £b{p AB ;8) 



and the corresponding smoothed a-coherent information is defined as 

I& B (P AB ) ■= -H 5 a { P AB \B). (20) 

For a = 0, this is identical to the definition ([9]). 

The following lemma, proved in [20] , will play a central role in our proof: 

Lemma 1 (Quantum data-processing inequality [20]). For any bipartite 
state p AB , any completely positive, trace-preserving map <£ : B \— > C, and 
any 5 > 0, we have 

^(/ B )>^r C ((id®*)(p^)). 
3 Entanglement distillation: the "one-shot" case 

Let Alice and Bob, who are in two different locations, share a single copy of 
an arbitrary state p . Their aim is to distill entanglement from this shared 
state (i.e., convert the state to a maximally entangled state) using local 
operations and classical communication (LOCC) only. If Alice is allowed to 
send classical information to Bob but not allowed to receive any from him, 
then the LOCC transformation is said to be one-way (or forward) and is 
denoted by the symbol A^(p AB ). More general LOCC operations in which 
Alice and Bob are both allowed to send classical information to each other, 
are referred to as two-way LOCC and denoted by the symbol A^(p AB ). We 
refer to the corresponding protocols as one-shot entanglement distillation 
(under one-way LOCC and two-way LOCC, respectively). Note that in a 
two-way LOCC, Alice and Bob are allowed to communicate with each other 
classically and perform local operations multiple times. 

For sake of generality, we consider the situation where, for any given 
e > 0, the final state of the protocol is e-close to a maximally entangled 
state, with respect to a suitable distance measure. More precisely, we require 
the fidelity ([3]) of the final state of the protocol and a maximally entangled 
state to be > 1 — e. 

Definition 1 (e-achievable distillation rates). For any given e > 0, a real 
number R > is said to be an e-achievable rate for two-way entanglement 
distillation, if there exists an integer M > 2 R and a maximally entangled 
state ^ A j B such that 

f(a^( P ab ),^ b ')>1-s, (21) 



6 



for some two-way LOCC operation : AB i— > A'B' . An analogous defini- 
tion holds for one-way LOCC. 

Definition 2 (One-shot distillable entanglement). For any given e > 0, the 
one-shot distillabe entanglement, E^(p^g;e), under two-way LOCC is the 
maximum of all e-achievable two-way entanglement distillation rates. An 
analogous definition holds for the one-shot distillable entanglement under 
one-way LOCC, which is denoted by the symbol E^(pab', e)- 

Definition 3 (One-way entanglement distillation fidelity). Given a bipartite 
state p AB , for any m G N we define the one-way entanglement distillation 
fidelity as follows: 

F^(p AB ;m) := ma X F(A-(/ B ),^'), (22) 
A - * 

where the maximization is over all one-way LOCC maps A -5 " : AB \— > A'B' , 
and i & A l B i s some MES of rank m. An analogous definition holds for the 
two-way entanglement distillation fidelity Fp(p AB ; m). 

Definition 4 (Completely positive instruments). A completely positive 
(CP) instrument [IT] is a family of CP maps {£ x }xeXi labelled by the pa- 
rameter x, which sum up to a trace-preserving (TP) map. 

Roughly speaking, we can think of an instrument as a quantum operation 
with both classical and quantum outputs. We denote an instrument acting 
on a quantum system A by the symbol J?a ■ A — > A'X, where A' and 
X denote the systems corresponding to the quantum and classical outputs 
respectively. Without loss of generality, the action of an instrument J^a on 
the state p can be represented as <#a{p) = Ylx£X^x(p) <%> |^)(^|x 5 where 
\x) are orthonormal states representing the classical register X storing the 
measurement outcome x. 

The most general one-way entanglement distillation protocol consists 
of Alice using a CP instrument on her part of the shared bipartite state, 
communicating the classical output to Bob, and Bob performing a CPTP 
map on his part of the shared state accordingly. 



4 One-shot bounds on distillable entanglement 
4.1 Lower bounds (direct parts) 



Lemma 2 (One-Shot Hashing Bound). For any given bipartite state p € 
J%A ® an d any e > ; the one-shot distillable entanglement via one-way 
(forward) LOCC transformations is bounded as follows: 



EZ(p AB ;e)> I^i(p AB ) +log 



1_ 

d A + 4 



A, 



(23) 
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where I A ^J B denotes the smoothed zero-coherent information defined by (0J) ; 
dA = dimJ%A, and A 6 [0, 1] is a constant included to ensure that the right 
hand side of k2S\) is equal to the logarithm of an integer number. 

In order to prove the above lemma, we need the following additional 
lemma, which is proved in Appendix A. 

Lemma 3. Given a state p , for any 5 > and any positive integer 
m < dA, 



^(P AB ; m)>l-4S-Jm {2^^ - J-}, (24) 

where p AE is the reduced state Ttb[£1 ABE ] of any arbitrary purification 
\FL ABE ) of p AB , and I A ^ E (p AE ) is given by f£® for a = 2. 

Proof of Lemma\]^ For any fixed e > 0, a positive real number R = logm 
is an e-achievable rate for one-way distillation if F^(p AB ,m) > 1 — e. Due 
to Eq. (|24p. we know that R = logm is achievable if 



4HJm{2 ; v B (^)-I}<, (25) 

For < 5 < e/4, logm is achievable if, in particular, 

m2 ^r £ (p A£ )<( £ _45) 2 + ^, (26) 

d A 

since m/dA > l/d^- Since Ej^(p AB ;e) is defined as the maximum over all 
achievable rates, Eq. (|26p implies that, for all 5 £ [0,e/4], 

- I£/ E (P AE ) - A, (27) 

where A is a positive number, less than or equal to one, subtracted in order 
to make the right hand side of the above equation equal the logarithm of an 
integer number (as it has to be, by definition). 

The last ingredient needed to complete the proof of Lemma [2] is the fact 
that, for the reduced states p AB and p AE of the same pure state \Q, ABE ), 

~ I^ E {P AE ) > I& B (P AB )- (28) 

This inequality is stated as Lemma [12] of Appendix B, where it is proved 
using duality arguments along the lines following [16]. The statement of 
Lemma [2] is finally obtained from (|27|) and (|28p for 5 = e/8. | 



^(/ S ;e)>log 



(e - 45) 2 + 



d A 
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Due to the one-shot hashing bound, Lemma [21 we know that the zero- 
coherent information is an achievable rate for one-way entanglement distilla- 
tion. Since the zero-coherent information can in general increase under the 
action of an LOCC transformation, we can think of pre-processing the initial 
state by means of a suitable LOCC map, and distilling entanglement out 
of the pre-processed state, instead of the initial given one. This procedure 
leads us to the following achievable rates for one- and two-way entanglement 
distillation: 



Corollary 1 (Lower bounds). Let J? a : A — > A'X denote an instrument 
on A, and let A~^ B ■ AB — > A'B' denote a one-way (from A to B) LOCC 
transformation. Then, 



^^ ;e )>max/^ ! 



\4B 



0,£/8 \° 

A 



A'B' 



+ log 



1 



d A , 4 



A 



> max/ 0j£/8 

AB\ „A'BX . 



BX {a A'BX )+log 



1 

d A > 



e 2 
+ 4 



(29) 



A', 



where a A ' B ' = A^ B (p AB ), a A ' BX = {J A id B )(p AB ), and A, A' € [0, 1] are 
included to ensure that the lower bounds I129\) are each equal to the logarithm 
of a positive integer. 

Analogously, let A. A B • AB — > A'B' be a two-way LOCC transformation. 
Then, 



AB 



■e) >max/ e/ 



A'B' 



+ log 



1 



d A > 4 



A", 



(30) 



where A" G [0, 1] is included to ensure that the lower bound is equal to the 
logarithm of a positive integer. 



4.2 Upper bounds (converse parts) 

When distilling entanglement with one-way LOCC protocols, there is no 
need to employ a full one-way LOCC transformation when pre-processing 
the initial state: the following lemma shows that in fact an instrument on 
Alice's side only, followed by the communication of the outcome to Bob, 
suffices. 

Lemma 4 (One-way weak converse). For any given bipartite state p AB and 
any e > 0, 

E^( P AB -e)<u^I A ^(a A ^), (31) 

where the maximization is done over instruments J? a '■= {£ m }m6l, where 
each £ m maps A to A', and a A ' BX := X] m (£ m ® id B )(p AB ) ® |m)(m| x . 
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Proof. Suppose that R is a one-way e-achievable rate, i. e. there exists 
an integer M with logM > R and a one-way forward LOCC operation 
: AB i-)- A'B' such that 

(< B '|A-(/ s )|^ B ')>(l- £ ) 2 . (32) 

The most general one-way forward LOCC operation is constructed as fol- 
lows: {%) Alice applies a CP instrument on her share, (ii) she communicates 
the outcome m to Bob, (in) Bob deterministically performs a decoding op- 
eration on his share, depending on Alice's outcome. Such a procedure is 
conveniently represented by writing the following classical-quantum (c-q) 
state 

T A'B'x ._ J- (£™ g, V m ){p AB ) (8) \m) (m\ x , (33) 

mdX 

where the 2) m 's are CPTP maps for all m, while the £ m, s are just CP 
maps normalized so that their sum £ := Yl m ^ m ^ s TP- The classical hags 
\m)(m\ represent the classical information that Alice sends to Bob. This 
is the reason why we consider both systems B' and X to be in Bob's hands. 
By the quantum data-processing inequality, Lemma [TJ we have that 

JA'^B'X(A'B'X\ ^ 7A'^BX ( A'BX\ (n A \ 

where a A BX := X]m(£ m ®idB)(p AB )<£>|m)(m| x . Moreover, since we assumed 
that (*^ B V B '|^ B '> > (1 -e) 2 , the operator 

P :=J2^m)(^m\ A ' B ' ®\m)(m\ x 

m 

is such that Tr[P T A ' B " X ] > (1 - e) 2 > 1 - 2s. Then, continuing from ([M]) . 
and recalling the definition in (jlOp . 



JA'^-BXr A'BX\ \ 7A'^-B'X(A'B'X\ 

> -maxlogTr[\/Pn TA /fl/x\/P ® w B ' x )] 

> - max log Tr [P (1 A , (g> w B ' x )] (35) 

W S'DC 

= ^ B ' X (j2qm\*M)(*M\ A ' B ' ® |m)(m|^ , 

for any probability distribution g m > 0, g m = 1. Finally, since the quan- 
tum data-processing inequality also holds when the smoothing parameter is 
equal to zero, we have 

jA'-^B'X | „ lift \/ift \A'B' l ^\^ n \i rr ,\X\ ^ tA'-^-B' ( ,r,A'B'\ 

^ m ' (36) 

= logM 

> R. 
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Hence we have proved that, if R is an e-achievable rate, there always exists 
an instrument = {£ m } m gx on A such that 

tA'^BXs A'BX\ 



L 



\a A ux ) > R. 



(37) 



This in turn implies that 



P <T rr, QV 7A'-*BXf„A'BX\ 

~ / A xi 0,Vi ^ >■ 
Then (|3ip is obtained by taking the maximum over all e-achievable rates. 



While for the one-way distillation scenario the pre-processing can be 
reduced, without loss of generality, to an instrument at Alice's side only, 
in the two-way scenario we have to keep the pre-processing as general as 
possible. In particular, for any e > 0, we obtain the following upper bound to 
the one-shot distillable entanglement under two-way LOCC transformations. 

Lemma 5. For any given bipartite state p AB and any e > 0, the distillable 
entanglement under two-way LOCC satisfies the following bound: 



A—*B { , ,A B 

UJ 



(38) 



where the maximization is done over two-way LOCC transformations A 
mapping AB to A' B' , and oj 



A'B' 



AB 



Proof. Let AVg be a two-way LOCC transformation whose action on the 
state p AB yields the state lo a ' b ' := A% B (p AB ), such that F(u 



A'B' \t,A' B' N 



> 



1 -e, and R = logM. 

By the definitions (|1U|) and (|13|) of the zero coherent information, we 
have 



R = log M = min 

a B ee(je B ) 

< min 



< max min 

Pdp(uj A ' B ' ;2e) a B ' 66(jT s , ) 

_ JA'-^B' i, ,A'B'\ 
— J 0,2e l w ) 

<max7^'(^'), 

A A>B> 



logTr^ B '(l A ,®a B '; 
-logTr(^; B 'n^ s ,M/f; B '(l^ 

logTrfVPn A , B .VP(1 A 



& ) 



(39) 



where the second identity follows from the definition ()13p of the zero co- 

, ./„i < 11. and thp spm 1 

UJ 



herent information, and the fact that II, T A / s / 



^ffj B '; the first inequality 



follows from II a'b> < 1, and the second inequality follows from the fact 



that tf$ s ' e p(uj A ' B '; 2e) (see definition (Trj) since Tr[^ 
which in turn follows from the fact that F 2 (ui A B , ^ A / 



A'B', ,A'B' 



} > l-2e, 



>(l-e)' 
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5 Main result: exact asymptotic formulas for ar- 
bitrary resources 

In this section we consider entanglement distillation from arbitrary resources, 
comprising an arbitrary sequence of bipartite states pab '■= {Pab}ti=ii 
where p\ B G &(J?f n ® M 3 ^). The one-way distillable entanglement rate 
for such a sequence is defined as: 

E^PAB) := lim liminf -E^(p n AB ; e), (40) 

and the two-way distillable entanglement E B ^(pab) is defined analogously. 

To evaluate the distillable entanglement of such a sequence of states, we 
employ the well-known Quantum Information Spectrum Method [1U|, I12| . 
Two fundamental quantities used in this approach are the quantum spectral 
sup- and inf- divergence rates, defined as follows: 

Definition 5 (Spectral Divergence Rates). Given a sequence of states p = 
{p n }%Li and a sequence of positive operators a = {a n }^ =1 , the quantum 
spectral sup- (inf-)divergence rates are defined in terms of the difference 
operators n n (7) = p n — 2 n ' y a n as 



(41) 



D(p\\a) :=inf{ 7 :limsupTr[{n n (7) ^0}n n ( 7 )] =o) 

D{p\\a) :=sup{ 7 : liminf Tr [{n n ( 7 ) ^ 0}II n ( 7 )] = l) (42) 

respectively. 

It is known that (see e.g. [13]) 

D(p\\a) > lim -S{ Pn \\a n )>D{p\\a). (43) 

n— >co n 

In analogy with the usual definition of the coherent information (|15|) . 
we moreover define the spectral sup- and inf- coherent information rates, 
respectively, as follows: 

A-^B 

I (pab) :=mmD(fiABp.A®&B), (44) 
L A ^ B (pab) ■= mmD(pA B \\iA ® &b), (45) 

where p AB ■= {p\ B G 6(^f n ® n )}~ i> &B := W G 6(^® n )}~ l5 
and i A := {^T}n=v The inequality flU ensures that 

1 A " B {PAB) > lim -I A ^ B (p n AB ) > L A ^ B (pab)- (46) 

n— »oo n 
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Note that in eq. (|44p and f)45|) we could write minimum instead of infimum 
due to Lemma 1 of [12 1. 

Let J? a '■= {^A^n^i denote a sequence of instruments : A n — > A' n X n . 
Our main results on the distillable entanglement for an arbitrary sequence 
of states pab under both one-way LOCC and two-way LOCC, are given by 
the following theorem. 

Theorem 1. Given a sequence of bipartite states pab '■= {p^gj^Li, 

Ed,oo(pab) = maxI A '^ BX (a A 'XB), (47) 

and 

Ed,oo{pab) = maxI A '-> B '(zW), (48) 

where: the maximisation in |^?j) is over all sequences of instruments, 

Ja '■= {^A\n=i' an d VA'XB '■= {'^AiPAB)}^!' ^ e maximisation 
in J^£[ ) is over all sequences of two-way LOCC operations, A. AB := 
{AJb}- x , and V A >B< ■= {V\ B (PAB)}n=l- 



From Corollary [T] and Lemma [H we have that, for any e > and any 

n > 1, 



>-E^(p n AB ;e) 



n 



>- maxI^'7t BX (a%x) + - log 
n jpi u,£/s v ABXJ n 
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1 

d A > 4 



n 



(49) 



where cr^gx = i^A ® id#)(p^B). In the case of two-way entanglement 
distillation, again Corollary [1] and Lemma [5] yield 



>-E%{p n AB -e) 



>^axI ^/ 8 B '(^) + ^lo. 



1 



T 



n 



(50) 



Theorem Q] then follows rather straightforwardly by taking the limits 
lim E _>o limn-+oo on either sides of the inequalities (|4"9"]l and (f50j) . and applying 
the following two lemmas (which were proved in [20J): 
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Lemma 6 (Direct part [20]). Given a sequence of bipartite states pab, 
limliminf max min — Snip 1 } r>\\1^ n <g> a%) 

> mmD(p AB \\tA ® o B ), 

or, equivalently, lim^o hniinf^oc, ^Iq^ B {p A b) > L A ~^ B (pab)- 

Lemma 7 (Weak converse [2U]). Given a sequence of bipartite states pab, 

limliminf max min -5 n p "(p% II if™ ® &%) 
< rmnD(p A B\\^A ® o\b), 



or, equivalently, lim 5 ^ lim inf n _>oc (Pab) <L (pab)- 

5.1 The special case of i.i.d. resources 

Let us now consider the case in which Alice and Bob share multiple, inde- 
pendent and identical copies of a given bipartite state pab G &(^A <8> ^b)- 
The entanglement resource is in this case characterized by the sequence 
PAB '■= {pjtfjln^i- The asymptotic distillable entanglement of the state 
Pab can be obtained from Theorem [1] by employing the following lemma, 
which was proved in [21] by using the Generalized Stein's Lemma |22j . 

Lemma 8. For any given bipartite state pab 

mmD(p A B\\^A <8> cr B ) = S(pab\\^a <8> Pb), (51) 

<*B 

where p AB = {pTb}u=i, °b ■= {<r B G ©(^f n )}~ i, and i A := {lfe- 
Notice that the optimizing sequence &b is not i.i.d. in general. 

We can then retrieve the expressions for the asymptotic distillable entan- 
glement of any arbitrary bipartite state p AB , obtained in [23], as a corollary 
of our Theorem [T] 



Corollary 2 ([23]). For any bipartite state p , the one- 


way distillable 


entanglement rate is given by 




E^ 00 (P AB )= lim imaxI^ BX K, BX ), 

n->oo n 


(52) 


where o"^, sx = (J^ (g) idB)(/9®jg)- ^ e two-way distillable 


entanglement 


rate is given by 




E^{P AB )= hm -m^I A '^ B '(u% BI ), 

n-s-oo n A.\ B 


(53) 


where v^ B ,=k\ B {p%). 
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Proof. Let pab be the i.i.d. sequence {Pab}ti=i- From Theorem [TJ we have 
that 

Ed,oo(pab) > maxf^ BI (^ BI ), (54) 

•?A 

where (y n A , BT = (J^® n <S> id^")(p®^), i.e., the sequence cta'bx is i-i.d. Due to 
Lemma [8] then, 

Ed,oo(pab) > m&xI A '^ BX (a A , BX ). (55) 

^A 

By a standard blocking argument, it follows that, in particular, for any 
m > 1, 

^,oo(/ B ) > ~ maxl^ ra «, ra ), (56) 
where cr^, BX = (j^ <8) id| m )(p^). By taking the limit m -)• oo, we obtain 

£d,oc(/ B )> I™ ^maxI A '^(<'Kr)- (57) 
The converse direction, that is, 

£doc(/ B )< lim -max/ A ^ BI «, BI ), (58) 

simply conies from the fact that the -D(y3| | o ) ^ lim^—^oo 

The proof for E^^p^) follows from exactly the same line of argu- 
ments. | 
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Appendix A: Proof of Lemma [3] 

The following lemmas are employed in the proof of Lemma [3j 

Lemma 9 (|14|. |20|). For any self-adjoint operator X and any positive 
operator £ > 0, we have 

< Tr[£] Tr [X 2 ^ 1 } • (59) 



X\\l < Tr[£]Tr 



xc 1/2 X£ 



-1/2 
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Lemma 10. Given a tripartite pure state \£l A ' BE ) £ r J%?A' ® <8> Zet 
oj B , to E , and lo e be its reduced states. Then, for any state x E > 

maxF 2 ((id A , ®V B )(oo A ' B ),^ B ') > F 2 (oj a ' e , t a ' X E ), (60) 
where \^ B '} £ Jff A > ® ^B> 

is some fixed maximally entangled state of rank 
m, t a ' = Ttb/^' 5 ']? and ^ ■ %(-%b) ^ B(^B') denotes a completely 
positive, trace-preserving ( CPTP) map. The same holds also if the norm of 
the vector \Q A BE ) is not normalized to one. 

Proof. Fix some purification \x RE ) £ <?t?R ® of x E ■ Then, for the fixed 
purification \^ A l B ) of r A , we have, by Uhlmann's theorem [8], the mono- 
tonicity of the fidelity under partial trace, and Stinespring's Dilation Theo- 
rem [6], 



F\u a ' e ,t A '® X e ) 



max F\<p A ' B ' RE ,< B '®X RE ) 

\ V A'B'RE) 
TV , l^A' B' RE]- UJ A' E 

max F 2 ( (1 A ' ®V B ® t E )Q A ' BE (t A ' ® <g) t E ), 

R — ^ R' R \ 



V-.B-tB'R 
vt V=l 



<maxF 2 ((id A ' ®D B )(o; A/ - B ) J ^' s ') 



(61) 



where 2) : H(Ji?B) h ?■ 'B(M'b') denotes a CPTP map. In the second equality 
of (|6ip we used the fact that all possible purifications of a given mixed state 
(oj a E , in our case) are related by some local isometry acting on the purifying 
system only (i.e. subsystem B). | 

Lemma 11. For any P,Q>0, 

F(P, Q) := \\JP~VQ\1 > TrP+ 2 TlQ -Ijp-Qlj. (62) 
Proof. By adapting the proof in, e.g., Ref. [9], we see that 

F(P, Q) = min } y/p^y/q^, ( 63 ) 

m 

where p m := Tr[E m P], and g m := Ti[E m Q]. Also, 

IP-QI^ max y]|p m -Qm|- (64) 
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Again according with Ref. [9], let {E m } be the POVM achieving F(P,Q), 
and let p m and q m be the corresponding coefficients. Then, 

\\P ~ Q\\i > ^2 \P m ~ 

m 

— ^ I yJPm \ZQm\ ' I y/Pm V Qm \ 
m 

>E(V^-v^) 2 ( 65 ) 

m 

mm m 

= TvP + TtQ-2F{P,Q). 



Proof of Lemma The most general transformation composed of local op- 
erations and forward classical communication (one-way LOCC) can be writ- 
ten as 

^(P AB ) = J(£-,®V,)(p AB )dp, (66) 

where d p is an appropriate measure, the : B — > B' are CPTP maps for 
all p, while the £„ : A — > A' are completely positive (CP) maps normalized 
so that £ := J £ M dp is trace-preserving (TP). The physical interpretation of 
such a transformation is that, (i) Alice performs a measurement on her share, 
(ii) she communicates the outcome p to Bob, {Hi) Bob deterministically 
performs a decoding operation on his share, depending on Alice's outcome. 

In the following, we will construct one particular one-way LOCC and 
evaluate how good that is for distilling entanglement. Let us fix the value 
of the positive integer m < oIa and define 

£,(/) := ^P A Ufp A (U^(P^, (67) 

where U A is a unitary representation of the element g of the group SU(c£a) 
and 

m 

Pi = XX>(A (68) 

i=l 

the vectors \i A ), i = 1,...,oIa, being the same as in eq. ([I]). Then, by 
introducing the Haar measure dg on SU(dx), it is a standard calculation to 
check that 

J E g (p A )dg = ^P A (| U A p A (U A )Ug} (P A ? 

m cLa 
pArpA\\ 

m 
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for all states p A , i.e., the average map is trace-preserving. 

For later convenience, starting from a fixed pure state \Q ABE ) purifying 
p AB , let us define the unnormalized state 



in 



A'BE\ 
m,g I 




dx 'P A Uf®t B ®t E )\Sl ABE ) 
m y 



The reduced unnormalized states Ti B [^m BE ] an d T^el^ms^] wm De cor ~ 
respondingly denoted as wf^ and oJ^f (and so on). 

By definition, the one-way distillation fidelity F~^(p AB ,m) satisfies the 
bound: 



■jA'B' 
m 



F^(p AB ,m) >F^f umx(id A ^D B )(oj^ B )dg,^ 

> J dgp(m,g)maxF((id A ,®V B )(u* B ),^ B ' 



(70) 



where the second line comes from concavity of the fidelity, and p(m,g) :- 

Truo^ B . In Eq. §W), \^ A [ B ') is any MES of rank vn purifying :- 

J_pA( p A^ 

m m\ m J 

Using Lemma [10\ we have 



^(p AB ,m)> Jdgp(m,g)F^ E ,r^ 



<8> Cj. 



m,g 



dg F[u* e t* ®u e 



m,g 



where, in the second line, we used the fact that F(pp,pa) = pF(p,a). Fur- 
ther, using Lemma [TT1 we have that 



f^(p AB ,m)> I dg 



1 



1~- 2 I A 9 



m >9 ~ / 1 

~2 ld9 



A' E A' E 



A E A E 
^m,g T m ® ^m,g 



where, in the second line, we used the fact that J Tr d g = fTi ^m,g d 9 = 
1. 

Now, for any fixed <5 > 0, let p AE G b(p AE ; 5), where /9 A£; = Ti B [Vt ABE \. 
Let us, moreover, define := ^(P^C 7 / ® M/^^t 7 / ® % 

the triangle inequality, we have that 



< 



< 



+ 
+ 
+ 



A'£ _ ,-jA'E 
m,g ^m.g 



A 1 -E A 1 E 



A'£ _ r-.A'E 
m,g m,g 



_i_ IL - ,-^ / j-f I 

"r" || m,g m,g\\i 
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Since \\u)^ g _ uj^ g \ x < \\uj ae - u^fgiv we have that 



F^(p AB ,m)>l- jdg 



— A! Et A. 1 —E 



2 dg 



A'E _ -A'E 
m,g rn,g 



for any choice of p AE in b(p AE ; 5). Now, thanks to Lemma 3.2 of Ref. [7] 
and eq. we know that 



dg 



A'E _ - A'E 

m,g m,g 



< \\pAE_pAE\\ <26, 



which leads us to the estimate 



F^(/ B ,m)> 1-45- j dg 



— A'E A' —E 
^m,g I'm ® ^ra,g 



We are hence left with estimating the last group average. 

In order to do so, we exploit a technique used by Renner [T3] and 
Berta [18]: by applying Lemma (9J for any given state a E invertible on 
supp p E , we obtain the estimate 



— A'E A' —E 



< m Tr 



(.-.A'E _ A' ^ - E \ vA'E 
\ w m,j 'm ® ^m.g) -^-m,g 



m 



-A'E _ A 
J m,g ' m 



J m,g 



where 



1. X, 



A'E ._ 
m,g ■- 



2. P^=P^(P^)t=mrf,seeEq. 



3. ||0|| 2 := A/Tr[OtO] denotes the Hilbert-Schmidt norm, 
4- := (itf ® ^)- 1/4 <^(^' €D ^)-V4, an d finally, 



It is easy to check that 



pA'E _ A> 



—E 
Pm,g 



2 


-A'E 


2 


rm,g 



1 



~E II 2 



2 7Tt y z 



Further, using the concavity of the function f(x) = y/x, we have 
F^(/ B ,m)>l-4<T 



|m J dg \\p^ E \\l-j d 9 



P E 



(71) 



Standard calculations, similar to those reported in |T9l [Tl [18] , lead to 



dg 



-A'E 
rm,g 



2 _ cIacIa — m \\~E\\ 2 md,A — 1 » ~ae\\ 2 



2 m d A — 1 



P 9 + 



2 m d\ — 1 
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and 



d 9 \\pm. 



2 _ d>A mdA — 1 II ~eii 2 d,A cLa — m » „ae\\ 2 



,9 II 2 



m - 1 



Z 5 9 + 



m dA - 1 



P' 



where 



p AE := (1a ® ^)" 1 / 4 ^(1 A ® a*)' 1 / 4 , 
and /O' 5 ' := Tr^p ]. By simple manipulations, we arrive at 



~A'E 
rm,g 



m J dg 
Since m < dA 



j II -B ||2 



- 1) 

m(d A 2 - 1) 



~AE| 



^1 



IP b-^HP 112 



m(d A 2 -l) " 
so that eq. ([7T]) can be rewritten as 



m- 



< m, 



d,A 



f^(p AB ,m) > 1 -45- jlp^H 2 . - -L IpBg}, 

for any choice of the states p AE E b(/?" 4£ '; 8) and cr^ invertible on supp p E . 
Now, notice that 

|| -AEH 2 < S 2 {Cj AE \\tA®<T E ) 
\\P Il2 - 

This inequality easily follows from ()59p . i.e., 

TirKw-VV- 174 ) 2 ] = TM"~ V V~ 1/2 />] 

< Trlp 2 ^- 1 ] = 2 S2 ^K 

Moreover, from LemmaO l/o^l 2 , > 1- Thus, 



F^(/ B ,m)>l-45 



' m 



2S2(p ae Ua®v e ) 



dA y 



for any choice of states p AE G b(/?" 4£ ';5) and cx E , the latter strictly positive 
on suppp^. In order to tighten the bound, we first optimize (i.e. minimize) 
S 2 {p AE \\l A <8> cr E ) over a E for any p AE , obtaining I^ E {p AE \E). We fur- 
ther optimize (i.e. minimize) I A ^ E (p AE ) over p AE G b( / o j4£ ';5), eventually 
obtaining I A ^ E (p AE ). | 
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Appendix B: Lemma [12 



Lemma 12. For any pure state ty ABE of a tripartite system ABE, for any 
8 > 0, we have that 



I& E (P AE ) > I& B (P AB ) 



L 0,8 



(72) 



where p and p denote the corresponding reduced states of the sub- 
systems AE and AB, respectively; the smoothed 2- coherent information 
I A ^ E (p AE ) is defined through l2ty) . and I A $* B '(p AB ) is the smoothed zero- 
coherent information given by (E|). 



Proof. We make use of the fact that for any P, Q > 0, 

D max (P\\Q) > S 2 (P\\Q), 



(73) 



where S2{P\\Q) is the relative-Renyi entropy of order 2, and D max (P\\Q) is 
the max-relative entropy between P and Q defined as follows [15] : 



D max {P\\Q) := logmin{A : P < XQ}. 
For any 5 > 0, the smoothed conditional min-entropy is defined as 

max max —D maiX (p 

Moreover, 



H s mia (p AE \E) :-- 



a 



(74) 
(75) 



tt6 i AE I E \ 
H mm{P \P ) 



max H miQ (p AE \p E ) 

p AE £b(p AE ;5) 



max 

d AE &b(p AE ;5) L 



max 

p AE £b(p AE ;5) 



-D max (p AE \\t A 



< 



max 



p AE &b(p AE ;6) 

<H s mhl (p AE \E), 



^max 


[p AE 


t A 


^max 


[p AE 


1 A 



p 



Trp E 

-,E 



+ log TV p 



(76) 



P 



Trp E 



where in the third equality we used the fact that D max (P\\Q) = D mebX (P\\cQ)+ 
logc, for any c£l, and, in the subsequent inequality, the fact that Tr p E < 
1. 

We also need the following duality relation, which was proved in [18] for 
two reduced states p AB and p AE of the same tripartite pure state ty ABE : 
but which can be extended to sub-normalized states p AB and p AE coming 
from ^> ABE as well: 



H m Uf> AE \p E ) 



D max (p AE \\t A ®p L 



H (p AB \B) 



(77) 



21 



where H (p AB \B) := -mm a B e6m S (p AB \\l A ® a B ). 

Further (as in the proof of Lemma 3 of [IS]), for any 5 > 0, let b*(p;<5) 
denote the set of pure states close to a state p, i.e., 

K(p;S) := {ip G b(p;5) : rank^ = 1}, (78) 

and let 

b(/ B ; 5) : = {Tr E (<p ABE ) : ^ G b*(* ABE ; 5)} (79) 

where is any arbitrarily fixed purification of p AB . Hence, b(p AB ;5) 

is the set of states which are 5-close to p AB (with respect to the fidelity) on 
the purified space. It was proved in [16] that 

b(p AB ;5) = b(p AB ;5). (80) 

This is because on one hand the monotonicity of the fidelity under partial 
trace ensures that b(p AB ; 5) C b(p AB ; 5). On the other hand , by Uhlmann's 
theorem [5], every p AB G b(p AB ;5) has a purification (p ABE G b*(p ABE ] 5), 
and this implies that b(p AB ;5) C b(p AB ;S). 

We now proceed to prove Lemma [T2l From the definitions (|19p and (|20p 
of I A J fE {p AE ) and the a-conditional entropies, respectively, we have that 

-I^ E (p AE )^H s 2 (p AE \E) 

" -5 2 (p as ||1 a ®ct s ) 



= max max 

p AE £b{p AE ;8) a E &&{J^ E ) 

> max max 

p AE '&b{p AE ;5) a E e6(je B ) 
= H Lin(p AE \ E ) 

> hLAp ae \p e ) 

max H miD (p AE \p E ) 

<p ABE £b«(^ ABE ;8) 



-D m ^(p AE \\t A ®a Es 



(81) 



max 

(p ABE &b,{^ ABE ;5) 

A-^Bi AB\ 



-H (p AB \B 



J 0,S \P 



where the second inequality follows from (|76p . while the equality at the 
sixth line follows from the fact that b(p AE ;5) = b(p AE ;d). The subsequent 
identity follows from (|77p . while the last identity follows from (|80p and the 
definition of the smoothed 0-coherent information Q. £ 
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